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ROTATIONAL BETA EXPANSION: ERGODICITY AND SOFICNESS 


SHIGEKIAKIYAMA AND JONATHAN CAALIM 


Abstract. We study a family of piecewise expanding maps on the 
plane, generated by composition of a rotation and an expansive simil¬ 
itude of expansion constant p. We give two constants Bi and B 2 de¬ 
pending only on the fundamental domain that if P > Bi then the ex¬ 
panding map has a unique absolutely continuous invariant proba¬ 
bility measure, and if P > B 2 then it is equivalent to 2-dimensional 
Lebesgue measure. Restricting to a rotation generated by q-th root of 
unity ( with all parameters in (Q)(C P), the map gives rise to a sofic sys¬ 
tem when cos( 27 t/ q) e (Q)(P) and P is a Pisot number. It is also shown 
that the condition cos{2nlq) e (Q)(P) is necessary by giving a family of 
non-sofic systems for q = 5. 


1. Introduction 

Let 1 < p e [R and e C \ IR with \Q = 1. Fix ^,r|i,r |2 ^ C with r|i/r |2 ^ 
Then ^ + xtji + yr \2 I x e [0,1), y e [0,1)} is a fundamental domain of 

the lattice generated by tji and r |2 in C, i.e., 

C = \JiS^ + d) 

is a disjoint partition of C. Define a map T \ SC ^ 3C hy T{z) = - d 

where d = d{z) is the unique element in S£ satisfying eSC + d. Given 
a point z in SC, we obtain an expansion 

di T(z) 

d\ dz ^ T^iz) 

^ _d^ 
hi (PO” 
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with dn = We call T the rotational beta transformation and 

did 2 ... the expansion of z with respect to T. We note that the map T gen¬ 
eralizes the notions of beta expansion (T9l dH [8l and negative beta ex¬ 
pansion (71[l6l|9l in a natural dynamical manner to the complex plane C. 
More number theoretical generalizations had been studied by means of 
numeration system in complex bases, e.g., dUElElIIll. Since T is a piece- 
wise expanding map, by a general theory developed in (I2l [HI |6l EDI EB 
I 3 II 22 I. there exists an invariant probability measure p which is absolutely 
continuous to the two-dimensional Lebesgue measur^ The number of 
ergodic components is known to be finite (T2l|6lEDl. An explicit upper 
bound in terms of the constants in a Lasota-Yorke type inequality was 
given by Saussol [201 • However this bound may be larg^ By using the 
special shape of the map T, we can show that the number is one if p is 
sufficiently large. Define the width w{3C) of as 

w{^) :=min{|qi|,|q 2 l}sin( 0 (^)). 


where e (0,7i) is the angle between pi and p 2 - Then w{3t^) is the 
minimum height of the parallelogram formed by Let r (P) be the cov¬ 
ering radius of a point set P c c, i.e., r(P) is the infimum of the positive 
real numbers R such that every point in C is within distance R of at least 
one point in P. Let us define 

1 2r(^) ] 

B„ = max|v„(0m),-^^^| (n = l,2) 


with 


and 


vi(0m):= 


2 

i+lcose(a:)i 

2(sin0(ar)+icose(ar)i-i) 


Otherwise 


V2(0(^)) I— iH- ~ — iH- f - 

sin0(5K’)v/l + |cos0(5K’)| sin max {sin®, cos® I 

Note that Bi and B 2 do not depend on ^ and are determined only by pi 
and p 2 - 


Theorem 1.1. IfP > Bi then has a unique absolutely continuous 

invariant probability measure p. Moreover, ifp > B 2 then p is equivalent 
to the 2-dimensional Lebesgue measure restricted to 3C. 

^For example, we can see this fact by Lemma 2.1 of |20] for some iterate of T. 

^Saussol |20l did not aim at giving a good bound of it, but was interested in showing 
the finiteness of the number of components. Indeed, when we apply Lasota-Yorke type 
inequality, these two objectives (finiteness proof and minimizing the upper bound) are 
in confrontation. 
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One can confirm the inequality Bi < B 2 in Figure The uniqueness 


Figure l. Comparison of vi(0(^)) andv2(0(^)) 



2 


implies that (^,T) is ergodic with respect to p. In the last section, we 
give a rotational beta transformation where the number of ergodic com¬ 
ponents exceeds one, when p is small (see Example [6!T] l . It is an intriguing 
problem to improve the above bounds Bi and B 2 , which may not be opti¬ 
mal, see Examples |6.3[|6.4| and |6.5[ Hereafter, ACIM stands for absolutely 
continuous invariant probability measure. 

Remark 1.2. The covering radius is computed from the successive 
minima of which are derived by the ‘homogeneous’ continued frac¬ 
tion algorithm due to Gauss. The term 2r{££)l w{3C) in Theorem |1.1| is 
expected to be replaced by a smaller one, since we may substitute r{££) 
with r{££ + T~"(z)) for a non negative integer n and a point z in to 
obtain the same conclusion. See the proof in ^ 

Remark 1.3. The beta and negative beta transformations could be un¬ 
derstood in a similar framework in 1-dimension by choosing C = +1 and 
SC = -I- q) with C£ = qZ. In this case, i3C,T) has a unique ACIM with 

respect to the 1-dimensional Lebesgue measure. This result follows from 
Li-Yorke (TS) which reads that every support of an ACIM contains at least 
one discontinuity in its interior, and the fact that a neighborhood of each 
discontinuity of T is mapped similarly to neighborhoods of two end points 
of SC. The problem of discontinuities becomes harder in dimension > 1. 

Later on, we are interested in the associated symbolic dynamical sys¬ 
tem over the alphabet . 52 / := {d{z] \ z e ^}. Let (resp. .s^*) be the set 
of all bi-infinite (resp. finite) words over sd. We say wesd* \s, admissible 
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if w appears in the expansion didz--- for some ze ^ \u~-ooT"(emg 
Let 

:= {w = (Wj) e I Wj wj+i... Wk is admissible V [j, k) e with j < k} 

which is compact by the product topology of The symbolic dynam¬ 
ical system associated to T is the topological dynamics i^T,s) given by 
the shift operator s((Wj)) = [wj+i). We say {3^t,s) (or simply, (^,T)) is 
sofic if there is a finite directed graph G labeled by sd such that for each 
w e 3Ci, there exists a bi-infinite path in G labeled iv and vice versa. Here 
is a characterization of sofic systems using the forward orbits of the dis¬ 
continuities: 

Lemma 1.4. The system i3T,T) is sofic if and only is a 

finite union of segments. 

Here d{^) denotes the boundary of Note that the two open seg¬ 
ments in d{3T), one from ^-l-r|ito^-l-r|i-l-r |2 and the other from ^ -l- r |2 to 
^ -I- r|i -I- r| 2 , are outside of For these segments, the images by T are de¬ 
fined by an infinitesimal small perturbation, e.g., we take the image of the 
segment connecting ^ -i- r|i (1 - e) and ^ -i- r|i (1 - e) -i- ri 2 for a small positive 
e. We prove this lemma in ^ 

From the above lemma, we see that for i3T,T] to be sofic, the set of 
slopes of the discontinuous segments consisting U^i T"(5(,^)) must be 
finite. This means that ( must be a root of unity. Hereafter, we assume 
that (is a < 7 -th root of unity with q>2 and r|i, r |2 € (Q)((, P) with pi /r |2 ^ K. 

be a bijection from ST to [0,1)^ and consider 

the analog of T on [0,1)^. 

Since <Q)(CP) is quadratic over (Q)(( -i- every element of Q(CP) is 

uniquely expressed as a linear combination of pi and p 2 over (Q)(( -i- , P). 
We find Ujic, bj e (Q)(i( -i- P) such that 

^ln2j Ul2 a22)\(]2) 

and 

(Pi;-i)^ = hiPi-i-h2n2. 

Let U be the map from [0,1)^ to itself, which satisfies U o k = k o T. We can 
write 

= (P^^nx + ai2y) + bi-[pianx+ai2y) + bi\\ 

llyJJ [Pia2ix + a22y) + b2-[pia2ix+a22y) + b2\)' 

^We exclude the null set U^-ooT"(9(^)), i.e., the set of forward/backward disconti¬ 
nuities to concentrate on the essential part of the dynamics. 


We let k(^ -I- pix -I- p 2 y) 



ROTATIONAL BETA EXPANSION: ERGODICITY AND SOEICNESS 


5 


This expression suggests an important role of the field (Q)(( + in our 
problem. In the following, we give a sufficient condition so that i^,T) is 
a sofic system. 

Theorem 1.5. Lett, be a q-th root of unity iq > 2) and pbea Pisot number. 
Letr\i,r\ 2 >t^ Q(CP)- Ift + t~^ ^ Q(P); then the system {SC,T) is sofic. 

In proving this theorem, we give an upper bound on the number of the 
intercepts of the segments in U^i T”(5(.^)). The details will be given in 
^ For q = 3,4,6, since 2cos(2Kp/^7) is an integer, we have the following 
result. 

Corollary 1.6. Ift isa3rd, Ath orQth root of unity, then the system {3L,T) 
is sofic for any Pisot number p. 

On the other hand, we can give a family of non-sofic systems when 
( + ^ QCP). From here on, i denotes \/^. 

Theorem 1.7. Lett = 0, pi = 1 and P 2 = C = exp(2jTi/5). IfP > 2.90332 
such that \/5 ^ Q(P), then {SL, T) is not a sofic system. 

Most of the large Pisot numbers satisfy the conditions of Theorem |1.7[ 
e.g., any integer greater than 2. The proof of Theorem |1.7| suggests that 
{3L,T) rarely becomes sofic for general P and t- Meanwhile, Example |6^ 
shows that there are sofic rotational beta expansions beyond Theorem 
|1.5[ It is of interest to characterize such quintuples (P.Cfii.fiz.O. giving 
an analogy of Parry numbers in 1-dimensional beta expansion (cf. fTSlISl 

mi. 


2. Proof of Theorem I1.1I 

Let t be a positive real number. We denote by B_f (A) the set of points 
of A which have distance at least t from 5(A). We shall study the n-th 
inverse image T“”(z) = {z' e 3L\T’^iz'] = z} for n e N and z e 3C. Put r = 
r{L£), w = w{SL) and 6 = For j = 1,2, set vj = Vj{Q{3L)). First we 

claim that if P > B 2 , then for all z e U^i T“"(z) is dense in 3L. Note 
thatT“^(z) = ^ [iz + £^) np(.^). 

Consider the region B_r (PC^). If Pw > 2r, thenB_r (PC^) 7 ^ 0. More¬ 
over, since this region B_r [Pt^] has no intersection with any ball B(x, r) 
centered at x e CXpt^L of radius r, the set (z + can not be empty 

and gives an r-covering of B_r [Pt^L]. That is, for each z' e B_r [Pt^L], 
there exists deL£ such that z + de pt^L and the ball B(z -f d, r) contains 
z'. As such, we see thdAB-yjRiSC) is r/p-coveredby T'^z). Consequently, 
B_r/p('3K^) + ^ (see Figure® is r/p-covered by T“^(z) - 1 - L£. Now, we en¬ 
large the radius rip to form a covering of the entire space C. To this end. 
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Figure 2. B_i(^) + i? 

p 



we claim that extending the radius by a factor of V 2 suffices. From the in¬ 
equality V 2 > 1 +1/ sinG, we only have to check that a rhombus KLMN in 
Figure [^determined by adjacent translates of is covered. Since 

V 2 is invariant under 6 Jt - 6 , we prove the statement for 6 e (0 ,k/ 2]. 
Consider the Voronoi diagram of its four vertices K, L, M and N. Then it 
can be seen easily that the minimum length required to achieve the goal 
is given by the circumradius of the triangles AKLN and ALMN, which are 
the acute triangles determined by the smaller diagonal of the rhombus. 
This gives the constant V 2 and proves the claim. For an obtuse 0, we have 
to switch to the other angle jt - 0. Refer to Figurej^below to compare the 
Voronoi diagrams of two particular rhombuses. 


Figure 3. Voronoi diagrams where a e (0 ,k/ 2] andye (K/2,jt) 



Let P > B 2 . We show by induction that for all u g N, T“”(z) provides an 
r„-coveringofB_r„(5K'), where r„ = Suppose this is the case for 

allA:< u for some u e N. We note that ^ ((T“”(z)-l-ii?) 

From p > B 2 , we have r„ < r. Thus Pig > 2r„, implying that B_r„ 7 ^ 

0 . As T“"(z) + 5£ gives an r„-covering of B_r„(5K') - 1 - 5£, we can enlarge 
r„ by a factor of V 2 to obtain a covering of C, and consequently, of 
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Now, for all c e C \ we have B(c, rnV2) n B_r„v 2 = 0- This im¬ 
plies that (T“”(z) + £^)n is an r„V 2 -covering of B_r„v 2 (PC-^)- From 
this, it follows that (z) is an r„+i-covering of ^-rn+i This fin¬ 

ishes the induction which completes the proof of the claim. 

We continue to use the symmetry 0 ^ ti - 0 and assume that0e(O,7i/2]. 
In the course of the above proof, if we choose z = ^, we can come up with 
a considerably finer covering of C. Observe that inside the parallelogram 
KLMN, there is a point £i, + ^ (see Figure]^. The ball centered at 
already covers a significant portion of the parallelogram. To proceed, we 
first note that some rectangular strips along the perimeter of the trans¬ 
lates of can be covered by balls B(x,2r/p) where x e T“^(0 + if as 
shown in Figure]^ Therefore, around we need to cover a region com¬ 
prising of four kite-shaped areas given in Figure]^ 


Figure 4. The rectangular strips 



Figures. The kites 



Now, if 1/2 < tan(0/2) < 2, the ball B (^',2r/p) contains the bases of the 
two perpendiculars emanating from M to the lines f i and £ 2 . where £j is 
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the line parallel to x]j and passing through for j = 1,2. This means that 
the kite containing M is covered by the balls B(^',2r/p) and B(M, r/p). A 
similar argument shows that remaining kites are also covered. Hence, we 
see that u (^)) + if gives a 2r/p-covering of C. 


Figure 6 . The balls B(^',2r/p), B(K, r/p) and B(L, r/p) 



For the other cases, we have to enlarge the radius a little more. Figure 
1 ^ shows such a case where there is a small remaining region yet to be 
covered. In Figure]^ we take a minimum p > 1 such that the balls B(^', (p+ 
1) r/p) and B(M, pr/p) intersect on the boundary of the kite. 

A small computation yields that if p = 2 (-i+^in 9 ^+cos 9 ) ’ covered 

by balls centered at the elements of u T“^ (^)) + i? of radius pr/p. 


Figure 7. Covering the kites 




We can proceed with the same induction to see that if p > Bi, ^ ^ 

gives an rv”“^/p"-covering 
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We saw that the choice z = ^ makes the radius of the covering smaller. 
However ^ is unfortunately on the boundary of which is not suitable 
for the later use. So we select an appropriate which is very close to 
Since all inequalities in the above proof are open, one may find an eq > 
0 that the first inductive step works for every point z e B(^,eo). Let ^ := 
3C \ T-^ (9(5^")) and select z e <2^ such that z e B(^,eovf“^/6”“^) for 

some integer n > 2. This choice of z is possible because U'^_ (9(5K')) 

is a null set. Then the induction similarly works at least n steps and we 
obtain the following statement. 

IfP > Bi, then for any e > 0 there exists zeW and a positive integer n 
such that U”^o ^-covering o/B_e {3C). 

We are ready to prove the first part of the theorem. Suppose P > Bi. 
The proof of Theorem 5.2 in (201 implies that the support of each ACIM 
contains an open ball where the associated Radon-Nikodym density has 
a positive lower bound. Any such balls belonging to different ergodic 
ACIM’s must be disjoint. Let us assume that {j = 1,2) are two differ¬ 
ent ergodic ACIM’s of (5K',T) with corresponding densities hj. Note that 
hjiz] > 0 implies hj(T(z)) > 0 for almost all z since hj is a fixed point 
of the Perron Frobenius operator, whose associated Jacobian is positive 
and constant. Choose open balls B{Xj, s] such that essinfB(xj, 5 ) hj > 0 for 
j = 1,2. From the above result, we can find z e '3^ and positive integers 
mj ij = 1,2) such that T~'^} (z) and B{Xj, s] have a nontrivial intersection. 
For j = 1,2, let uj e B(Xj,s) nT“'”i (z). Then T'”i (Uj) = z. Moreover, for 
some small balls B{Uj,5j) inside B{Xj, s), we have 

T'”^(B(U;,6;)] = b(t'”^(U;),6'.) 

= B(z,5'.), 

where 6'. > 0 is some small radius for j = 1,2. Therefore, essinfgf^ g/ ) hj > 

J 

0, which is a contradiction. Thus, we see that the number of ergodic com¬ 
ponents is one, showing the first statement. 

The second statement is subtler than the first one. Let P > B 2 . For e > 0, 
let 

Ng = {x e ^ I essinfB{x,e) h = 0}, 

where h is the density of the ACIM p and put N = fleNe- According to 
Proposition 5.1 in |20l, we know p(N) = 0. We claim that N is contained 
in U“_ooT^(5(,^)). Assume that z ^ Choose B(x,5) c 

supp p with x€. 3C and s > 0 such that essinfB(x,<r) h>Q. Then there is a 
positive n such that T“"(z) n B(x, s) 0. This means that there is a small 
ball B(iT',e) c B(x,s) that = z and T"(B(iT',e)) = B(z,e'). However, 

essinfB( 2 ,e') h > 0 shows that z 0 N, which shows the claim. The claim 
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implies m(N) = 0 where m is the 2-dimensional Lebesgue measur^ Now 
we assume that S c ^ is measurable with m(S) > 0. Since m(S \ N) = 
m(S) > 0, take a Lebesgue density point z e S \ N, i.e., 

lim-= 1. 

0 m(B(z, t)) 

Since z there are positive c and eq such that essinfB{z,eo) h> c. Thus 
p(S) = p(S\N)= I hdm> 1 cdm>0, 

JS\N JBU,e)n(S\N) 

for a small e < eq which shows that m is absolutely continuous to p. □ 

3. Proof of LEMMA fTTil 

Recall that ^ = 3C\ U^_ooT”(9(^)). Define the set of predecessors 
associated to a point z e <2^ by 

OO 

P(z)= y {(i(z')rf(T(z'))...rf(T"“^(z'))e^* |z'eT“"(z)}, 

n=l 

that is, the set of codings of all trajectories into z e <2^ of the inverse im¬ 
ages of the point z. Introduce an equivalence relation zi ~ Z 2 by P(zi) = 
P(z 2 ). It is clear that the cardinality of equivalence classes in ~ is 
finite if and only if the system is sofic (cf. (T71 Theorem 3.2.10]). By 
the definition of the map T, it is plain to see by induction on K, that 
3^ \ T"(0(.^)) consists of finite number of open polygons and each 

end point of a discontinuity segment must be on another segment of a 
different slop^ An open polygon may be cut into two or more pieces by 
a broken line of T*^+^ (5(.^)). We see that any points x and y separated 
by the broken line are inequivalent, as one of P(x) and P(y) has at least 
one more predecessor than the other. Suppose that T”(5(.^)) is an 
infinite union of segments. Then as we increase K by 1, at least one open 
polygon of \ T”(5(,^)) is separated by a broken line coming from 

T^'^^(6(5K')). In fact, if not then must be totally contained 

in Q := uU^^iT”(5(.^)) and we have T'”(5(.^)) c Q for m > K-f 1. 

However there are only finitely many segments whose end points lie on 
other segments of different slopes in Q, which shows that the sequence 
(T'”(0(.^))) (m > K) is eventually periodic, giving a contradiction. Conse¬ 
quently we always find an additional equivalent class through K ^ K -F1. 
This shows that the system can not be sofic. 

^ The proof of Proposition 5.1 in (20l guarantees p(N) = 0. He wrote that this implies 
that N is a null set (w.r.t. p), but it does not necessarily mean m(N n supp(p)) = 0. 

^If a segment of T"(9(iE')) falls into then we discard the segment, because the 

soficness is defined over ^. 
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For the reverse implication, we consider the partition of SC into finitely 
many disjoint polygons induced by Taking discontinu¬ 

ities into account, such polygons may not be open nor closed. Let Pi,..., Pr 
be the polygons in the partition. It is clear that for j e {1,..., r}, T(Py) = 
for some ^ Q This follows from the fact that the set 

is T-invariant. For let 

[d] := {ze3C\di{z) = d}. 

Suppose Pj n [d] 0. Since P([d] = ^l,3C r\{SC + d), then the boundary of 

T([d]) lies inU)j=oT”fo(-^))- Note that 

TiPjn[d])QTiPj)= U Pfc 


paPynM) = pijPjnpCM 

= p:,Pjni3C + d). 

Thus, T(Pyn[d]) = Ufcejr* Pfc where From the partition, we define 

a labeled directed graph G. Let 

V(G):={Pi,...,P,} 

be the vertex set of G. We build the edge set and define the labeling as 

follows. For j,k£ {I . r} and des^/, there is an edge labeled d from Pj 

to Pjt if Pjc is contained in T(Pj n [d]]. It is clear that G is a sofic graph 
describing (.^,T). □ 

Remark 3.1. The sofic shift obtained in the latter part of the above proof 
is irreducible if {SC, T) admits the ACIM equivalent to the Lebesgue mea¬ 
sure. By construction, the resulting labeled graph is the minimum left 
resolving presentation of the irreducible sofic shift. Therefore it is easy to 
check whether the system is a shift of finite type or not by checking syn¬ 
chronizing words through backward reading of the graph (see (171 Theo¬ 
rem 3.4.17]). 


4. Proof of Theorem II.51 

We have to study the growth of U" (5 ([0,1)^)) as K increases. Our 
idea is to record only the information of the set of lines which include this 
finite union of segments. Thus, we are interested in studying the union 
of the lines containing the segments whose defining equations are of the 

form /(X,Y) = (A,B) + C, where (0,0) ^ (A,B) e We often identify 
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the line and its defining equation. Then the image under U of the line is 
given by the defining equation /(X', Y') = 0 with 


P 


(^21 (^221 Iy' 


where 


e A:= 


0 < X, y < 1 


7Lp(fliix + fli2y) + hiJ - fill 
T1-P(^21^ + ^^22y) + ^2J ~ b2j 
Since A is a bounded set of lattice points, it is a finite set. As multiplica¬ 
tion by ( acts as q-fold rotation on C, we have 

-1 / \ / \q 

I f/f,l 1 IJ.l 'i I I flnn — tlA O I I flA 1 flA O 

(4.1) 


an ai2 

a2i a22 


^22 -(^12 
-a2i an 


an <^12 
a2i a22 


1 0 
0 1 


Therefore the image of the line under U is 
1 


P 


(A,B) 


( (^22 


fX-TCi] 

\-a 21 

an j 

IY+C 2 J 


-l-C = 0. 


Multiplying by p, we obtain a correspondence of the coefficient vectors 
of the defining equations: 

(4.2) 
where 

(4.3) Uin+l)^^in+m ^ ( «22 -ai2]^ 


(4.4) = pc'"’ + (a'"’,b'"’) 

with (A™,B™,C"”] = (A,B,C). Note that (4.2) is not one-to-one, since 
we have many choices for from A. Here we introduce an obvious 
restriction on C'"’ that four values 

{a'"’5 + B'"’ t + C'"’ I (s, t) e {(0,0), (1,0), (0,1), (1,1)}} 

are not simultaneously positive nor negative, to ensure that the resulting 
lines intersect the closure of SC. All the same we have to note that the re¬ 
sulting lines may contain irrelevant on e^ w hich do not actually contain 
a segment of FJ'om (4.11, (A'"’,B'"’) is clearly periodic 

with period q, and our task is to prove that the set of all C'"’ given by this 


® Therefore the resulting lines are potential discontinuities, in the actual algorithm 
to obtain the associated graph of the sofic shift, it is simpler to abandon such irrelevant 
lines at each step. However in doing so, we have to record the position of end points of 
discontinuity segments, which makes the process involved. 
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iteration is finite. We call the set U c Qfp) of all the C^"'’s arising from 
5([0,1)^), together with 0 and -1, the set of intercepts of U. 


Let Pi = p,P 2 ,...,Pd be the conjugates of p. For k = l,...,d, define : 
QfP) ^ QiPfc) to be the conjugate map that sends p to p^. To demonstrate 
the fi niteness o f U, we s how that afc(C^”') is bounded for A: = 

From (4.31,(4.41 and (4.11, we have = PC^”^ + m where m is an el¬ 

ement of 



(A,B)e{(0,l),(l,0)},n = 0,l,...,^7-l, 



Here we use the fact that (A,B,C) e {(1,0,0), (1,0,-1), (0,1,0), (0,1, -1)} gives 
5([0,1)^). By the finiteness of A, M c ((J(p) is also a finite set. Taking 
a common denominator, there is a fixed N e N that e ^Z[p]. Let 
cofc := max{l,max{|afc(m)|}}. Then, if A: = 2,...,<i, we have 

meM 


j=0 1 IPA:I 


For A: = 1, since the line A^”^X + B^"^Y + = 0 passes through [0,1]^, it 

follows that 


|ai(C'”’)| = |c'”’|< 


max 

l=0,l,...q 




,(0 


+ 


B 


(0 


by the periodicity of A^”^ and B^"^. 


□ 


5. Proof of Theorem I1.7I 

Put (0 = (1 + n/ 5)/2. From ^ = 0, r|i = 1, t |2 = ( = exp(2jTi/5) and a trivial 
relation (,^ = {(, + - 1, we have bi = b 2 = 0 and an = 0, ai 2 = -1, a 2 i = 

1, a 22 = l/oj. Therefore, we have 

IWJ iP(x-Fy/w)-Lp(x-Fy/(i))jJ’ 

Clearly, \/5 ^ Q(P) is equivalent to Q(P) n Qlw) = Q. Since Qlw) is a Ga¬ 
lois extension over Q, this implies that Qlw) and Q(P) are linearly disjoint 
and there exists a conjugate map a e Gal(Q(P,(i))/Q(P)) with a(P) = p and 

a(co) = -1 /ol). 

From ( |4.3| l and ( |4.4| l we see, 

c(«+i) = Cl + (ac[”+^’ + Bcg+^’j C2 e U 
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for some 


e A and 


„(«) „(«) 

^11 ^12 1 _ 
Jn) Jn) 


) n 

Consider the case where (A,B,C) = (1,0,-1). Then, 

Qin+l] ^ ^ c}”+^’ci + C[”+^’C2. 

Applying a, we get a = Pa + a + c| 2 ^^^C 2 j. It follows 

that 


a 


^C(«+i)j| > p|ct(c'"^)|- a(c["+^’ci + c["+^’c2) 

= p |a (C'"^)| - ja Cl + a (cg+^’j C 2 

> p|a(c'"^)|-D, 


where 


D := maxmaxl 

neN A I 

< maxmaxl 

«eN A I 


a(cS’)ci + a(c;j)c2|} 
ct(c["’) Icil + jafc'"’) IC2I}. 


Direct computation yields 


(a(c[">),a(c;”>)) = 


(1,0) n = 0 (mod 5) 

(- 10 ,1) n = 1 (mod 5) 

(w, -w) n = 2 (mod 5) 

(-1,(0) n = 3 (mods) 

(0,-1) n = 4 (mods). 


Hence, D < oimaxUcil + IC2I} = w ([PcoJ + [p]). Accordingly, for all n ' 




Therefore, if 


|a{C'">)| 


> 


p-i 


for some n e N, then {a | n e N} diverges. Now, it is easy to check 
that = (co - 1,1, (oj - 1) [-pj + [PcoJ - P) gives a line which 

actually includes a discontinuity segment. Under the assumption p > 

I (l3 + 3^5 - ^70-2^) « 2.90332, we have 

|a((co-l) [-pJ + [PcoJ-p)| = a ((CO -1) [-pj + [PcoJ - p) 

= -CO [-pJ + [PcoJ - p. 
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and 

I I I I + 

-co[-pJ + [H-P> ' 

We therefore conclude that {o | n e N} is unbounded. Now we have 
shown that once we had chosen as above, for ei/erypossible sequence 

its conjugate sequence (a (n = 1,2,3,...) diverges. This im¬ 
plies that the set of discontinuities can not be finite. □ 

6. Examples 

Taking p smeill, we can find a family of systems i^,T) with more than 
oneACIM. 

Example 6.1. Let ( = i and p = 1.039. Set qi = 2.92, r \2 = exp(jti73) and 
^ = 0. The distribution of eventual orbits of T of randomly chosen points 
is depicted in Figures and From these figures, it is not difficult to 
make explicit the polygons bounded by horizontal and vertical segments 
(easier after filling holes) within which restrictions of T are well-defined. 





1 





Figure 8. First Component 



Figure 9. Second Component 

This leads us to a rigorous proof of the existence of two distinct ergodic 
components. In Figure]^ the largest polygon is composed of two shapes 
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E and F as in Figure[^ The ratio of two sides of the rectangle E is 1: p. By 
successive applications of T, the four vertices of E are easily computed: 



with x = rii-^p-^ and y = ^x- ^ and the vertices of F in counter¬ 
clockwise ordering are 



Vsi l(V3 \ Vsi 


u+v'i, Y+v'i, Y+ - ,x+- -y +- 

‘ ' 2 p ^ 2 2 


with Y = -Py + hi-l- vi = T^(Y+N/3j/2) and h-t v'i = T^(x-l/2). Two 
other polygons found in Figure]^ are T(F) and T^(F), which are similar 
to F with the ratio p and P^. We readily confirm the set equation E u F = 
T(E) u T^(F) (see Figure [ll]l. Hence the restriction of T is well defined on 
the set 

Y:=EuFuT(F)uT^(F) 

and defines a piecewise expanding map. Thus there is at least one ACIM 
whose support is contained in Y. The same discussion can be done for 
Figure]^ The resulting supports of ACIM’s are clearly disjoint. 


E 


F 


Figure 10. E andF 


The same situation happens when p and qi satisfy 



1 V3 V3 
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Figure 11. Confirmation of the set equation 


while other parameters are fixed. The corresponding region is shaded in 
Figure This example gives an uncountable family of systems with at 
least two ACIM’s. 



Figure 12. Non ergodic parameters 


In the following we give some examples of sofic systems. 

Example6.2. Let( = exp(2ni73) andp = l + \/2. Setqi = 1 andq 2 = and 
(PC - 1)C = 3-p. From r(^) = l/\/3, wi3^) = \/3/2 wehave P > B 2 = 7/3 
and there is a unique ACIM equivalent to Lebesgue measure by Theorem 
0 We consider the symbolic dynamical system associated to the map 
T. The set sd is given by 
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g = -2(2, h = l- 2(2, j = -2 - 3(2, k = -l- 3(2, / = -3(2}. 



In Figure [I^ we see that the discontinuity lines are finite and partition 
the fundamental domain ^ into disjoint components P„, n = 1 ,..., 12 . 
We also see in the figure the expanded fundamental region P(^. 

It is easy to confirm that the image of P„ under T is given hy Table 
From this table, we construct the sofic graph (see Figure[^ as described 
in® 

Example 6.3. This example is a kind of a square root system of the neg¬ 
ative beta expansion introduced by Ito-Sadahiro (T). Let ( = i and set 
fii = 1> h 2 = and ( = -1 - p/. We have 

T (x -I- yi) = -py - [-Py -t ij -i- pxL 

By taking its square, we can separate the variables: 

t2 (x + yi) = -p2x - [-p2x +l\+ (-p2y - p [-Py -h ij) i. 

Thus we can study this map Gaussian coordinate-wise by defining 

fix) = -p2x- [-p2x-l- ij , 
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Table 1. 


n 

T(P„) 

6 

n 

T(P„) 

6 

1 

P? 

b 

8 

P9UP10 

c 

2 

P11UP12 

b 


P2UP3UP6 

d 


P4 U P7 U Ps 

c 


P12 

h 

3 

P12 

c 

9 

P9 

e 

4 

Pll 

c 


P1UP2 

f 


P4 U P7 u Ps u P12 

d 


P7 UPii UPi2 

i 

5 

P9 

a 


P4 

k 


P1UP2UP5UP6 

b 

10 

P5UP6UP9UP10 

f 


P7 UPii UPi2 

f 


P2UP3UP6 

g 


P4UP7UP8 

g 


P7 UPs UPi2 

k 

6 

P9UP10 

b 

11 

P1UP5 

g 


P2 u P3 u Pe 

c 


Pll 

k 


P12 

g 


P4 U P7 U Ps 

1 

7 

P1UP5 

c 

12 

P9 UPlo 

g 


Pll 

g 


P2 u P3 u Pe 

h 


P4UP7UP8 

h 


P12 

1 



a 1-dimensional piecewise expansive map from [-1,0) to itself and 

g(y) = -p2y-p[-py+lj 
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defined on [-p,0). We easily see that / and g give isomorphic systems 
through the relation g(Px) = P/(x). Liao-Steiner (161 showed that the 
unique ACIM of / is equivalent to the 1-dimensional Lebesgue measure 
if and only if > (1 -i- \/5)/2. Thus the ACIM of T is equivalent to the 

2-dimensional Lebesgue measure if and only if p > ^(1 -r \/5)/2. In view 
of the shape of /, one see that if is a Pisot number, then the system 
is sofic (cf. Theorem 3.3 in flO]). This give examples of sofic ro¬ 
tational beta expansion beyond the scope of Theorem |1.5[ One can also 
show that when p is the Salem number whose minimum polynomial is 
x'^ - x^ - x^ - X -T 1, the system becomes sofic. 

This example is essentially 1-dimensional. We do not yet succeed in 
giving a ‘genuine’ 2-dimensional sofic rotational beta expansion beyond 
Theorem ll.51 

Example 6.4. Let ^ = 0, qi = 1 and q 2 = ( = exp(2jtj75). Let (3 = We 
describe the symbolic dynamical system associated to given rotation beta 
transformation through its sofic graph. Here, we use the map U instead 

of T. The alphabet . 52 / = A -i- [= A is given by 


a = 







The partition of the fundamental region [0,1)^ is given in Figure [l 5| 
The sofic graph is described in Table|^ Since the incidence matrix of this 
graph is primitive, we can determine the ACIM whose density is positive 
and constant on each partition. Therefore the ACIM is equivalent to the 
Lebesgue measure, although we can not apply Theorem|l.l|for p < 2. 


Example 6.5. Let ^ = 0, qi = 1 and qz = C = exp(27i//7). Let P = 1 -l- 
2cos(2k/7) « 2.24698, a cubic Pisot number whose minimum polyno¬ 
mial is x^ - 2x^ - x-r 1. From = 1/(2cos(k/7)), wiS^) = sin(2jt/7) 
we have p > Bi « 2.00272 and there is a unique ACIM by Theorem [13 
but p < B 2 ~ 2.41964. From Theorem |1.5[ we know that the correspond¬ 
ing dynamical system is sofic. Figure [T^hows the sofic dissection of 3^ 
by 224 discontinuity segments. The number of states of the sofic graph 
is 3292 (!), computed by Euler’s formula. It is possible to show that the 
corresponding incidence matrix of the sofic graph is primitive, and con¬ 
sequently the ACIM is equivalent to the Lebesgue measure. 
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Table 2. 


n U(P„) 

1 P28 u P29 

2 P30 U P32 u P33 

3 P31UP34UP35 

4 Pg UPi2 UPi 9 UP20 U P21 UP22 

5 Pe u P7 U P18 

6 Pii 

P2 

7 P37 U P40 

PeuPio 

P26 U P27 U P28 U P29 

Pi 

8 P36 u P38 u P39 

P25 

9 P30UP31 

10 P23UP24 

Pl 3 UPi 4 UPi 5 U P16 

11 P17UP18 

12 Pi9 

13 P37 

14 P40 

P26 U P27 

15 P36 

16 P38UP39 

P25 

17 P23UP24 

Pl 3 UPl 4 

18 P3UP15UP16 

19 P4 U Pi7 

20 P33 u P35 

P5 


6 

n 

U(P„) 

6 

b 

21 

P32 U P34 

c 

b 

22 

P20 

c 

b 

23 

P21 

c 

b 

24 

P22 

c 

b 

25 

P28 U P29 

d 

b 

26 

P30 U P32 

d 

d 

27 

P33 

d 

a 

28 

P35 

d 

b 

29 

P3I U P34 

d 

c 

30 

Pl 9 UP20 

d 

d 

31 

PeuPie 

d 

a 

32 

P9 UP21 

d 

c 

33 

P11UP12UP22 d 

c 


P2 

f 

a 

34 

P36 U P37 

c 

c 


c 

00 

d 

c 

35 

P39 U P40 

c 

c 


Pio 

d 

b 


P27 U P28 

e 

b 


Pi 

f 

d 

36 

P38 

c 

b 


P25 U P26 U P29 ^ 

b 

37 

P30 UP31 

e 

d 

38 

P23 

c 

b 


P13UP15 

e 

d 

39 

P24 

c 

d 


Pl 4 UPl6 

e 

d 

40 

P17UP18UP19 e 


c 

d 
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